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\  ABSTRACT 

A  very  successful  theory  of  quasilinear  evolution  equations,  which 
applies  to  many  problems  of  mathematical  physics,  has  been  developed  by 
T.  Kato.  The  theory  obtains  solutions  of  quasilinear  problems  via  contraction 
mappings  which  are  defined  by  means  of  a  theory  of  linear  evolution  equations 
also  developed  by  Kato.  In  the  current  work  we  show  how  the  existence  and 
continuous  dependence  theorems  obtained  by  Kato  can  be  proved  by 
discretization  in  time.  As  opposed  to  earlier  work  in  this  direction,  the 
current  results  are  much  sharper  concerning  the  continuity  properties  of  the 
solutions  of  the  discretized  problem  and  the  strength  of  the  norms  in  which 
they  converge. ^ 
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CONVERGENCE  OF  DIFFERENCE  APPROXIMATIONS  OF 
QUASILINEAR  EVOLUTION  EQUATIONS 

Michael  G.  Crandall  and  Panagiotis  E.  Souganldia 


He  are  interested  In  the  quasilinear  Initial-value  problem 

♦  A(u)u  -  0, 
u<  0 )  -  ip. 


in  which  A(u)  is  a  linear  operator  in  a  Banach  space  X  for  each  u  belonging  to  a 
subset  H  of  X.  T.  Kato  has  studied  (1)  in  [8]  and  [9].  He  obtained  the  existence  of  a 
classical  solution  under  assumptions  detailed  in  Section  1  and  showed  the  relevance  of 
these  assumptions  by  applying  his  theory  to  a  wide  variety  of  problems  from  mathematical 
physics.  The  main  goal  of  this  paper  is  to  show  that,  under  these  assumptions,  the 
existence  theory  for  (1)  can  be  obtained  very  directly  by  showing  that  the  simple 
difference  approximation  of  (1)  given  by 


u^(t)-u^(t-X) 


<2 ) 


+  A(ux<t-X))ux(t)  -  0  for  0  <  t  <  T, 


ux(t)  »  ip  for  t  <  0, 


is  solvable  for  ux(t),  0  <  t  <  T  (for  appropriate  X  and  T),  that 


(3) 


lim  u  (t)  -  u(t) 
X+0 


exists  uniformly  on  0  <  t  <  T  and  the  u  so  obtained  satisfies  (1)  in  the  classical 

sense. 

Results  in  this  general  direction  were  obtained  in  [5]  (which  is  not  going  to  appear 
in  the  periodical  literature).  See  also  (7).  The  current  work  sharpens  the  results  of 
[S]  as  applied  to  (1)  in  several  waysi  By  restricting  attention  to  (1),  the  presentation 
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is  clearer.  We  give  a  simpler  proof  of  the  convergence  (3)  and  the  proof  of  the  existence 
of  solving  (2)  is  given  under  different  assumptions  than  in  [ S] .  Finally,  and  this 

is  the  point  we  eophasize,  the  convergence  in  (3)  is  shown  to  be  better  than  in  [5].  This 
is  of  numerical  interest  and  the  proof  allows  the  current  line  of  attack  to  obtain  the 
sharpness  of  some  of  Kato’s  results  that  was  not  previously  matched  by  this  method. 

Kato's  approach  to  (1)  and  its  generalisations  involves  obtaining  sharp  results  for 


linear  problems  of  the  form 


^  +  B(t)u  -  0 
at 


u(0 )  -  <p 


and  then  using  these  with  a  contraction  mapping  argument  to  solve  ( 1 ) .  (For  a  current 
account  of  the  state  of  Kato's  theory  and  more  references  to  other  approaches,  we  refer 
the  reader  to  [10]  and  its  bibliography.)  Our  approach  to  solving  (1)  does  not  require  a 
preliminary  linear  theory  -  not  even  the  Hille-Yosida  theorem.  Indeed,  the  solvability  of 
(2)  under  hypotheses  of  Kato's  type  is  proved  in  a  straight orward  fashion  and  the 
convergence  (3)  follows  from  standard  elementary  estimates  of  "nonlinear  semigroup 
theory".  We  will  rely  on  the  form  given  these  standard  estimates  in  [3],  but  other 
approaches  work  as  well  (e.g.,  [11],  [13]).  This  direct  attack  on  (1)  is  carried  out  in 
Section  3.  However,  there  is  ample  reason  to  study  (4)  by  our  methods  in  any  case,  and 
this  is  done  in  Section  2.  It  is  also  a  simpler  matter  to  show  the  optimal  convergence  of 
the  u^  if  one  has  appropriate  results  for  (4)  in  hand,  and  the  arguments  in  the  case  of 
(4)  exhibit  clearly  several  main  points  which  can  then  be  briefly  treated  in  the  case  of 
(1).  Hence  we  have  organized  the  presentation  by  discussing  (4)  before  (1),  as  is  the 
common  practice.  The  interested  reader  can  take  up  Section  3  before  Section  2,  and  if  he 
does  so  he  will  quickly  obtain  an  existence  result  for  ( 1 )  which  asserts  a  little  less 
than  both  optimal  regularity  of  u  and  optimal  convergence  in  (3).  To  obtain  these  sharper 
results  we  have  relied  on  Section  2.  The  main  results  concerning  (4)  are  given  in  Section 
2  and  state  that,  under  hypotheses  of  Kato's  type,  (4)  has  a  unique  solution  which  may  be 
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computed  as  tha  limit  of  aolutiona  of  almpla  difference  approximationa  to  (4),  and  theaa 
approximate  aolutiona  converge  in  aa  atrong  a  aanaa  aa  ia  possible.  Section  1  collects 
eome  preliminaries,  notations  and  precise  formulations  of  the  results.  Of  course,  thare 
are  many  variants  and  generalizations  possible,  and  ve  comment  on  soma  of  these  following 
the  proof  of  nieorem  2  in  Section  3.  In  tha  final  Section  4  we  briefly  sketch  how  one 
would  prove  (known)  results  on  continuous  dependence  in  this  setting. 

The  authors  are  grateful  to  R.  Pego  for  useful  discussions  about  this  work. 


Section  1 .  Preliminaries  and  Statements  of  Results 

Let  Z  be  a  Banach  space*  He  use  I  <z  to  denote  the  norm  of  Z,  as  well  as  the  norm 
of  elements  of  B(Z)  (the  bounded  linear  selfmaps  of  Z) .  If  0  is  a  real  number,  we 
denote  by  N(Z,6)  the  set  of  densely  defined  linear  operators  C  in  Z  such  that  if  X  >  0  and 
A0  <  1,  then  (I  +  AC)  is  one  to  one  with  a  bounded  inverse  defined  everywhere  on  Z  and 

1(1  +  Acfl  <  (1  -  X6)_1. 

z 

Here  and  below  we  use  "I*  to  denote  various  identity  operators  depending  on  the  context* 
The  Hille-Yosida  Theorem  -  which  we  will  not  need  in  this  work  -  states  that  C  6  N(Z,B) 

—fcC 

exactly  when  -C  is  the  infinitesimal  generator  of  a  strongly  continuous  semigroup  e  » 

0  <  t,  on  Z  satisfying  le  tCl_  <  e®fc  for  0  <  t. 

z 

More  generally,  if  C  is  a  (possibly)  nonlinear  operator  C  from  its  dosuin  D(C)  C  Z 
into  Z  with  the  property  that  I  +  XC  has  a  well  defined  inverse  (I  +  XC)-1  on  the  range  of 
I  +  AC  with  (1  -  A0 )-1  as  a  Upschitz  constant  provided  that  X  >  0  and  X0  <  1,  then  we  say 
that  C  +  81  is  accretive.  He  recall  a  simple  lemma  about  accretive  operators  that  we  will 
have  occassion  to  use.  A  proof  can  be  found  in  (3]  or  [11]. 

Lemma  1.  Let  8  e  R,  C  be  an  operator  in  a  Banach  space  Z  and  C  +  81  be  accretive.  If 
y,  &  >  0  and  y8,68  <  1,  and  z,z,w,w  e  D(C),  f,g  6  Z  satisfy 


+  Cz  -  f. 


+  Cw  -  g 


(1  -  8^jj-)lz  -  wlz  <  ^|jl.  -  wlz  ♦  ^1.  -  wlz+  ^f-if  -  glz. 


Throughout  this  paper,  X  and  Y  are  Banach  spaces  which  have  properties  we  call 


(X)  X  and  Y  are  reflexive  and  Y  is  continuously  and  densely  imbedded  in  X. 

The  operator  norm  of  a  bounded  linear  mapping  C:Y  ♦  X  will  be  denoted  by  1C  1^.  If 


ssv 


T  >  0,  the  aet  of  continuously  differentiable  mappings  f: [0,T]  *  X  will  be  written 
[0,T:X]  and  C {0,T>Y]  denotes  the  continuous  maps  into  Y,  etc. . 

In  most  of  this  paper  X  and  Y  will  be  related  via  a  linear  isometric  isomorphism 
SiY  ♦  X.  He  denote  this  condition  by  (S)t 

(S)  3>Y  ♦  X  is  a  linear  isometric  isomorphism. 

He  next  formulate  our  results  in  the  case  of  the  equation  u*  +  A(u)u  -  0.  Concerning 
the  operators  A(u)  we  assume) 

(A1 )  There  is  a  0  >  0,  an  open  subset  H  of  Y  and  a  mapping  A:U  ♦  N(X,B). 

The  next  assumption  restricts  the  domain  D(A(v))  of  A(w)  and  the  joint  continuity  of 
"A(u)v". 

For  every  w  8  H,  Y  £  D(A(w)).  Moreover,  there  are  constants  uA,  yK  such  that 
(A2)  for  u,  u  8  H  and  v  8  Y 

I (A(u)  -  A(u))vlx  <  u^lu-ul^lvl^  and  IA(u)vlx  <  Ya,v,y- 

The  next  assusgrtion  is  more  subtle) 

There  is  a  mapping  P>H  ♦  B(X)  and  a  constant  yp  such  that 
(i)  SA(w)  *  A(w)s  +  P(w)8  for  wen, 

(A3) 

and 

(ii)  IP(w)lx  <  yp  for  w  8  H. 

The  assumptions  (A))  -  (A3)  will  suffice  to  guarantee  the  solvability  and  convergence 
of  the  scheme  (2)  to  the  classical  solution  of  (1).  However,  we  will  obtain  sharper 
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convergence  results  under  the  further  restriction 


(A4)  There  is  a  tip  auch  that  IP(u)  -  P(u)lx  <  y^lu  -  uly  for  u,  u  e  W. 

Kato  [8]  has  shown  the  relevance  of  these  assumptions  by  exhibiting  many  important 
examples  which  enjoy  these  properties.  He  will  prove: 

Theorem  1.  Let  (X),  (S),  ( A 1 ) ,  (A2)  and  (A3)  hold  and  <p  e  W.  Then  there  are 
T,!.  >  0  such  that  there  is  a  unique  finite  sequence  xi#  i  -  0,  ..,  N,  in  H  which 


satisfies 


+  A(xi_1)xi  -  0  ,  i  -  1,  ..,N 


x0  “ 


provided  that  0  <  X  <  X^  and  T  <  NX  <  T  +  X.  Moreover,  if  u^(t)  is  defined  by 
u.  (0)  »  <p  and 

(1.2) 

u^(t)  “  x^  for  (i-1)X  <  t  <  iX  and  i  •*  1,...,N 


lim  u^( t)  -  u(t) 


exists  in  X  uniformly  on  [0,T]  and  the  function  u  so  defined  is  continuously 
differentiable  into  X,  continuous  into  Y,  satisfies  u( [0,T] )  C  W  and 
(1.4)  u'(t)  +  A(u(t))u(t)  -  0  for  0  <  t  <  T. 

If  (A4)  also  holds,  then  the  convergence  in  (1.3)  holds  in  Y  uniformly  on  [0,T]. 

Remarks.  The  description  (1.2)  of  u^  coincides  with  the  scheme  (2)  (which  produces 
piecewise  constant  functions).  The  assumptions  (A1)  -  (A4)  are  an  amalgam  of  conditions 
used  by  Kato  in  [8]  and  (9).  (A4)  was  used  by  Kato  to  establish  strong  results  concerning 

the  dependence  of  the  solution  of  ( 1 )  on  A  and  <p,  and  its  role  in  our  work  is  related  to 
this.  In  [8]  Kato  imposed  an  extra  condition  which  was  also  used  by  us  in  [5]  to  obtain 
the  existence  of  u^.  This  was  dropped  in  (9]  and  is  new  dropped  here.  (However,  one  can 
relax  (A3)  if  this  extra  condition  is  imposed  -  Bee  (2,  Section  4)  for  a  simple  account. 


,r 


<1  ' 


s 
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This  work  obtains  the  existence  of  u  6  C1 [0,TiX] fC [0,T: Y]  solving  u‘  +  A(u)u  -  0, 
u(0)  -  (p  via  the  scheme  (1.1).  This  sharpens  the  result  of  [S]  which,  under  somewhat 
different  assumptions,  produced  only  a  Lipachitz  continuous  function.  If  one  takes  the 
existence  as  given  via  Kato,  then  our  main  result  is  the  fact  that  the  solutions  of  (1.1) 
converge  so  nicely  to  Kato's  solution. 

As  was  mentioned  in  the  introduction,  we  will  first  study  the  associated  linear 
problem  u'  +  B(t)u  »  0.  The  assumptions  on  B(t)  parallel  (A1)  -  (A3)  above. 


(B1 )  T  >  0  and  there  is  a  M  Q,  such  that  B(t)  e  N(x,8)  for  0  <  t  <  I. 


cl 


Y  C  D (B ( t ) )  for  0  <  t  <  T  and  the  mapping  [0,T]  3  t  +  B(t)|Y  (the 
restriction  of  B(t)  to  Y)  is  continuous  into  B(Y,X). 


There  is  a  strongly  measurable  mapping  D: [0,T]  +  B(X)  and  a  constant 


(B3)  such  that 


SB(t)  »  B(t)S  +  D(t)S  and  #D(t)lx<  YD  for  0  <  t  <  T. 


Before  formulating  the  result  in  this  case,  we  recall  a  standard  lemma  which  is  often 


used  in  the  sequel. 

Lemma  2.  Let  (S)  hold,  C  e  H(X,8)»  Y  C  D(C),  P  e  B(X),  and  SC  -  CS  +  PS.  Set 
8  *  6  +  ,p,x*  Then  for  every  y  e  X  and  X  >  0  such  that  X8  <  1,  the  problems 
(1.5)  x  +  XCx  -  y 


x  +  A(Cx  +  Px)  »  y 


6 


have  unique  solutions  x  and  x  in  X.  Moreover 


lxlx  <  (1  -  X8)  1  ly lx  and  lxlx  <  (1-X8)  1 ly < x 


and  if  y  0  Y,  then  x  6  Y  and 

(1.8) 


.-1. 


Ixly  <  ( 1-X0)  «y »y 


Proof.  The  unique  solvability  of  (1.S)  and  the  estimate 


.-1 , 


lxlx  <  (1  -  16)  ly «x 


(1.9) 

are  by  definition  of  N(X,B).  He  have  weakened  (1.9)  to  the  first  estimate  of  (1.7)  for 
later  convenience  in  writing.  The  assertions  concerning  (1.6)  are  standard  perturbation 
remarks,  and  can  be  deduced  easily  and  directly  from  the  unique  solvability  of  (1.5)  with 
the  estimate  (1.9).  (He  leave  it  as  an  exercise  for  the  reader  who  may  not  be  familiar 
with  the  perturbation  results.)  If  y  8  Y  in  (1.5),  write  y  -  Sy,  apply  5  to  (1.5)  and  use 

A  AAA  A 

the  assumptions  to  arrive  at  the  equivalent  problem  x  +  X(Cx  +  Px)  “  y  for  x  -  Sx.  The 
auxiliary  assertions  in  the  case  y  0  Y  then  follow  at  once  from  the  case  just  discussed 
and  the  assumption  (S). 

He  will  abbreviate  the  information  contained  in  Lemma  1  when  it  applies  by  writing 


I (I+XC)"1 I  <  ( 1-X0)-1for  Z  -  X  or  Y  and  l(I+X(C+P> )-1 l<  ( 1-X0)”1 
Z  X 


with  appropriate  choices  of  C  and  P. 

Let 

P  -{0  -  t0  <  t,  < -  <  t„  -  T} 

be  a  partition  of  [0 , T] .  The  mesh  size  m(P)  of  P  is  the  largest  step  t^  -  t^_^, 
i  ■  1,  •  •  •  ,N.  If  (B1)  -  (B3)  hold,  8  «  B  +  Yd,  m(P)8  <  1  and  ip  6  X,  then  Lemma  2 
guarantees  that  the  scheme 


(1.10) 


*i  ”  xi-1 

~~rr—  *  B(ti,xi  -  o,  i-i. 


,N, 


i-1 


x0  -  <P, 


is  uniquely  solvable.  Indeed,  the  solution  is  given  by  iterating 


xt  -  (I  +  (ti-t1_t)B(ti))“1xi_1 


to  find 


x  «  n  (i  +  (t.-t  )B(t,>)  !p 

j-1  3  3  3 


\  A  . 


t£.£.te\  f-tu  JU  .J  kl>  IS.  ^  u E->.»  •_  *.  v*. 


where  tha  product  (and  all  othara  in  thia  paper)  la  "time-ordered" .  Mora  generally,  given 
a  partition  P  aa  above,  with  a  sufficiently  fine  mash,  wa  set 

n  -1 
0  (t,s)  -  n  (1  +  (t  -  t  >B(t  )) 

(1.11)  j-m  33-3 

for  t  .  <  a  <  t  and  t  .<  t  <  t 
m-1  m  n-1  n 

with  tha  understanding  that  Up(t,t)  ■  I  for  0  <  t  <  T. 

Theorem  2.  Let  (X),  (S)  and  (Bl)  -  (B3)  hold  and  x  6  X.  Than  tha  limit 

(1.12)  li»  UB(t,s)x  ■  0(t,a)x 

m(P)*0  F 

exists  uniformly  in  *  on  4  ■  (0  <  •  <  t  <  Tl  and  definaa  a  strongly  continuoua  mappin 
U(t,a)  from  A  to  B(X)  with  tha  property  that  if  ip  8  Y  and  u(t)  “  U(t,s)<p  on  a  <  t  <  T 
than  u  6  C1  [a,TiX]rt[a,TtY],  u(s)  -  ip  and  u*(t)  +  B(t)u(t)  -  0  for  a  <  t  <  T.  If, 
moreover,  D(t)  in  (B3)  is  atrongly  continuous  into  B(X)  and  x  6  Y,  then  tha  limit  (1. 
is  uniform  in  Y. 

The  proof  of  Theorem  2  is  given  in  Section  2.  Hare  ws  will  be  interaated  in  tha 
following  corollary  of  Theorem  2. 

Corollary  1.  Let  »(n)  «  {0  •  tjj  <  t!}  <• .  .<  t§(n)  •  t)  be  a  partition  of  [0,T]  for 

n  -  1,2,  .  Let  x“,  fj  e  X  for  i  -  1,...,H(n)  and  f  e  l’iO.TxX]  (the  atrongly 

integrable  functions  from  [0,T]  to  X).  Assume  that 

H(n)  t? 

Urn  m(»(n) )  -  0  and  lim  l  J  *  If  -  f(t)ldt  -  0. 
n*»  n*»  i  -  1  t"_1 

Let 

xn  -  xn 

— - — -  +  B!t")x"  -  f"  for  i  -  1, - »N(n), 

(1.13)  t *  -  t"_,  1  1  1 

x0-  <P, 

and  un(t)  -  x^  for  t"_t  <  t  <  t".  Than 


(1.14) 


lim  u"(t)  -  U(t,0)ip  +  J  U(t,s)f (s)ds. 

0 

in  X  uniformly  on  [0,T] ■ 

Proof  of  Corollary  1.  If  (1.13)  is  solved  explicitly,  one  finds 


t 

(1.15)  u"(t)  -  Up(n)<t",0)(p  +  J  1  Up(njt",s)fn(s)ds  for  t"_,<  t  <  t", 


where  fn(s)  «  fj  on  (t"_j,t“].  is  an  elementary  matter  to  use  the  convergence  asserted 
for  Up  in  Theorem  2  and  the  assumed  convergence  of  fn  to  f  in  L1  to  pass  to  the  limit  in 
(1.15)  to  find  (1.14),  and  we  leave  it  to  the  reader  to  supply  details  as  desired. 
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SECTION  2.  The  Linear  Case 

W®  begin  the  proof  of  Theorem  2.  The  proof  ie  broken  into  four  eteps • 

Step  1  establishee  the  convergence  of  Up  to  a  limit  U.  Step  2  eatablishee  properties  of 
U.  Step  3  proves  that  u(t)  "  U(t,0)<p  is  continuous  into  Y  for  <p  8  Y  and  the  final  Step  4 
proves  that  the  convergence  holds  in  Y. 

Step  1:  The  convergence  of  UP 

Let  us  begin  by  remarking  that  this  step  involves  only  routine  arguments  and  could  be 
deduced  from  various  references,  but  we  give  it  here  for  completeness  and  later 
convenience.  We  assume  that  (B1)  -  (B3)  are  satisfied  and  let 
(2.1)  6  -  B  +  Yd. 

When  X  >  0  and  X9  <  1,  Lemma  2  and  the  assumptions  imply  that  the  operator 


JA(t)  -  (I  +  XB(t) )" 


satisfies 


(2.3)  IJx(t)lz  <  (1  -  X8j  for  z  e  {x,y}  . 

Hereafter  we  will  always  assume  that  whenever  we  use  an  operator  JA(t)  then  X  is  positive 
and  satisfies  X8  <  1/2,  in  which  case  the  elementary  inequality  (1  -  X8)-1  <  e2X0  holds 


and  (2.3)  implies 


U.(t)l  <  e2X9  for  z  e  {x,y}  . 


In  particular,  with  this  illicit  restriction  on  m(P),  it  follows  that 


uyt,B)«z 


}  V-t  <Vz  “• 

j-m  j  j-1  J  j-m 


n  #2<ti"ti-1)0  <  e2(t-s  +m(P) ) 8 


where  the  notation  is  that  of  (1.11)  and  Z  is  either  X  or  Y.  We  will  also  assume  the  mesh 

of  every  partition  we  deal  with  is  at  most  1. 

Let 

P  -  {0  -  t0  <  t)  ...<  tfl  -  T},  p  -  {0  »  s0  <  st  <  ...<  sM  -  T) 

be  a  pair  of  partitions.  Fix  s  e  (0,T)  and  choose  ip,  jp  according  to 


<  8  <  and  tj  .  <  s  <  t.  . 
10  1  '  Jq  1  JQ 


Next  choose  ip  e  Y  and  put 


.‘•>V . 

V  ■  .■  ■.•  V/.-  Vy  .' 

..j  A  .  I.,  A,  ■.  >, 


(2.7)  yt  -  (Tfs^sjip,  Xj  -  UpCtj, s)<p,  -  si  -  «i-i  and  -  tj  -t^,. 

The  the  proof  will  proceed  by  estimating  the  numbers 

(2.8)  aif j  -  lyA  -  x^lx  -  IU.(a1,a)y  -  Up(tyB)ylx 

for  i0  <  i  and  j0  <  j.  Indeed,  the  a^j  aatiafy  certain  inequalities  which  allow  us  to 
estimate  them  in  a  standard  way. 


First,  observe  that  by  (2.5) 


'Vy'  ‘Vy  4  Ki,(p,y 


where  we  introduce  the  practice  of  denoting  by  a  constant  which  may  be  estimated  in 


terms  of  the  "data" 


(2.10) 


T,  0,  Y^#  and  Yq , 


which  includes  the  constant 


(2.11)  Y_  -  »«x  IB(t)  ln  , 

0<t<T  2  +  0 

which  is  well  defined  by  (B2).  For  example,  in  this  case  we  may  take  K,  “  «  1 

We  begin  by  estimating  «t  ^  for  iQ  <  1.  To  thiB  end,  first  observe  that  for  y  e  Y 

(2.12)  (t)y-ylv  *  1J4  (t)  (y-(y+XB(t)y) )  1^4  U^tt)  lxXlB(t)y  <  K2Xlyly. 


X  2  '  Y 


Now,  by  definition, 

i 

a  -  I  n  J  (s  )<p  -  Jfi  (t  ><pl 
l,jo  i-i0  ri  1  \  j0 

so,  using  the  triangle  inequality,  (2.5)  and  (2.12)  we  first  find 

i  i 

*4  4  <  l<P  -  J,  (t.  )<plv  +  E  I  n  J  (s  )(<p  -  J  (s  )<p)l 

i,30  5jQ  30  X  k-iQ  p-k+1  yp  P  \  * 

and  then 


(2.13) 


a.  .  <  K,(«,  +  I  YV)«<P«V  “  K,(«4  +  8,“  s 

1,30  3  30  k-i„  3  30  0 


Similarly,  if  jg  <  j 


(2. 14) 


tti0,j  <  K3(lfio  +  ”  tj0"1>  ,<P‘Y" 


Next  observe  that,  by  definition, 
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Vi  +  Y1B(«i)yi  -  y^, 


and,  writing  it  in  a  complicated  way, 

Xj  +  SjBfe^Xj  -  Xj_1  +  JjCBtaj^)  -  B(tj))Xj. 

Since  Bfe^)  ♦  01  is  accretive,  the  above  relations  and  Leona  1  imply  that 


lifi 


(1 '  *vV'yi  ■  V* 4  v^,yi-r  Vx + 

*  +  ^  ,(B(V  -  B(tj),xj,> 


Moreover,  using  (2.9), 


MBtSj.)  -  B(tJ))xjlx  <  K^lylBts^  -  BttjM^ 


so  we  have 


(1 


^4 

VS3 


(2.15) 


\  .  1  'i 

Jai,j  4  +  v^-i  + 


+  ^PjK4,<P,Y,B(*i)  -B‘V»X‘ 


The  results  of  [3]  imply  that  for  e  >  0  we  can  guarantee  that 

*i,j  <  w(5,n)  +  €  for  s^,  <  5  <  mv  tj.,  <  D  <  tj 

A 

and  i0  <  i,  j0  <  j,  as  soon  as  m(P)  and  m(P)  are  small,  where  w  is  the  solution  of  the 
simple  boundary-value  problem 

w^  +  wn  -  0w  -  K41<plyIB(C)  -  BlnJIyy  for  s  <  £,n  <  T 

and 

w(t.n)  -  *2((e  -  s)  +  (n  -  s))l<ply  if  {  ■  •  or  n  -  s, 

given  by  integration  along  characteristics.  While  we  could  write  the  formula  for  w,  it  is 
enough  to  know  that  w  is  continuous  and  w(€,€)  -  0  for  s  <  £  <  T.  In  particular 

IU  (t,s)<p  -  U„(t,s)<pl  <  w(t,t )  +  e  -  e 

w  P  * 

as  soon  as  m(P)  and  m(P)  are  sufficiently  small.  We  conclude  that 
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(2.16) 


lin  u  (t,s)ip  ■  U(t,s)<p 


m(P)-»0 

exists  In  X  uniformly  on  &.  Sinca  Up(t,s)  ia  bounded  in  B(X)  and  Y  is  a  dense  in  X,  the 
limit  in  (2.16)  exists  uniformly  if  <p  8  X  as  well,  and  Usd  ♦  B(X). 

Step  2.  Properties  of  U 

Ne  now  establish  simple  properties  of  0.  If  0  <  r  <  s  <  t  <  T,  we  may  choose  any 
partition  of  [0,T]  with  each  of  r,s  and  t  as  partition  points  and  see  that 

(Jp(t,r)  -  Up(t,s)Up(s,r ) 

and,  in  the  limit, 

(2.17)  U(t,r)  -  U(t, 8)0(s, r). 

He  next  establish  continuity  of  U  in  (t,s).  Let  P  be  a  partition  and  t  -  tj  be  a 
point  of  P.  As  in  the  proof  of  (2.13)  one  sees  that 

j 

■Up<t,0)(p  -  <plx  -  I  n  J6  <tk)(p  -  (pi  <  K  (4  +...+J .)lwl  -  K-tliply 
k-0  °k  3 


so,  in  the  limit, 

(2.18)  IU(t,0)<p  -  <plx  <  K5tl<ply. 

The  relation  U(t+h,s)  ”  U(t+h,t)U(t,s)  for  0  <  s  <  t  <  t+h  <  T  and  the  above  estimate 
leads  to 

IU(t+h,s)<p-U(t,s)<plv  -  IU(t+h,t)U(t,s)  <p-U(t,s)  tpl  <  K  h IU(t,s)<pl„<K  hlipl 

a  X  3  I  O  X 

since  the  restriction  of  0  to  Y  is  bounded  in  B(Y)  by  (2.5).  In  a  similar  way  we  see  that 

0(t,s)(p  is  Lipschitz  continuous  into  X  as  a  function  of  s  for  ip  e  Y.  Since  Y  is  dense  in 

X,  we  obtain  that  U(t,s)x  is  continuous  in  (t,s)  into  X  for  arbitrary  x  8  X. 

Let  <p  e  Y  and  consider  u(t)  «•  u(t,0)<p.  We  want  to  argue  that  u([0,T))  C  Y  and  u  is 

weakly  continuous  as  a  Y-valued  function.  But  this  is  obvious,  since  u  is  the  uniform  (in 

X)  limit  of  the  functions  Up(t,0)<p  which  remain  bounded  in  the  reflexive  space  Y.  It  is 

also  clear  that  any  function  which  is  bounded  in  Y  and  continuous  into  X  is  weakly 

continuous  into  Y,  and  Up(t,  0  )<p  converges  weakly  to  u(t)  in  Y  as  m(P)  ♦  0.  It  now  follows 

from  (B2)  that  the  function  B(t)u(t)  is  weakly  continuous  into  X  and  hence  strongly 


v,^ » '.^'  v^  ^ \~t  '„i  ;%  'jr  i  i^  ^ 


intagrabla.  If  tha  points  of  P  are  t^,  the  relatione 

*j  -  Xj.,  -  (tj  -  tj.^Bttjlxj 

satisfied  by  Xj  ■  Up(t.,0)ip  imply,  upon  summing, 

t, 

0  <t  ,0)<p  ■  ip  -  )  JB(g  (s))U  (s,0)< pds 
F  J  o  F  F 

where  gp(s)  »  on  t}{_1  <  t  <  tk.  Choosing  partitions  t  which  have  t  -  tj  as  a  partition 

point,  one  easily  verifies  -  using  (B2)  and  the  above  remarks  -  that  the  right-hand  side 

of  the  above  relation  converges  weakly  (in  X)  to  the  right-hand  side  of 

t 

(2.19)  U(t,0)<p-<p-  J  B(s)U(s,0)<pde 

0 

and  it  follows  that  (2.19)  holds  and  u(t)  satisfies  the  equation  u'(t)  +  B(t)u(t)  -  0 
almost  everywhere.  The  weak  continuity  of  B(t)u(t)  then  implies  that  the  equation  holds 
weakly  everywhere.  Once  we  know  that  u(t)  is  continuous  into  Y  so  that  B(t)u(t)  is 
continuous  into  X,  it  will  follow  that  u  6  C^[0,TiX]  and  the  equation  holds  classically. 
Step  3.  Continuity  into  Y 

We  wish  to  establish  the  strong  continuity  of  u(t)  -  U(t,0)<p  into  Y.  It  is 

equivalent,  by  (S),  to  show  that  Su(t)  is  continuous  into  X.  The  above  remarks  show  that 

Su(t)  is  weakly  continuous  into  X  and  thus  it  is  strongly  measurable.  By  (B3)  we  then 

have  that  D(t)Su(t)  is  bounded  and  strongly  measurable  and  therefore  strongly  integrable 

(in  X),  and  then  so  is  s  ♦  U(t ,s >D(s )Su(s ) .  The  proof  will  proceed  by  showing  that 

t 

(2.20)  Su(t)  -  U(t,0)S(|>  -  J  U(t ,  8  )D  ( 8  )Su  ( s  )ds 

0 

from  which  it  is  obvious  that  Su  is  continuous  into  X. 

Since  D(t)Su(t)  is  strongly  integrable  in  X  and  u(t)  is  strongly  integrable  in  Y, 
there  is  a  sequence  of  partitions 

$  <  *?  < .  <  ^(n) 


such  that  m(»(n) )  ♦  0  and 

N(n) 

(2.21) 


N(n>  3 

Urn  l  j  lD(t)Su(t)-D(t")Su(t")lsdt 

n*m  i-1  3  3 


N(n)  t" 

lim  l  J  3  lu(t)-u(t , ) I  dt 
3-1  t"  ,  3  Y 


o. 


The  scheme 
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1 


£ 

h 


i 


:ci 


to* 

*4 

n® 

1 

m 

MS 

n  n 

-- - -=-  +  B(t"  )x"  -  0,  i  -  1,2,... ,N(n) , 

t"-tn  1  1 

■i 

j 

l  I 

(2.22) 

ci  i-1 

<p 


has  the  solution  un(t)  -  up(n)  wh*r®  ^(t)  ”  xj  on  <tj_1  ,tj] .  Consider  the 

auxiliary  scheme 


(2.23) 


*  "*X 

1  “  'i-1 


-D(t")Su(t"),  i 


1, . .  N(n), 


n 

2  -  Sif 


which  defines  the  values  of  the  piecewise  constant  function  zn(t).  By  Corollary  1  and 

(2.21) 


lim  zn(t)  »  U(t,0)S<p  -  J  U(t,s)D(s)Su(s)ds 
n-K»  0 

holds  in  X  uniformly  in  t.  Define  z(t)  “  lim  zn(t).  Next  we  show  that  z(t)  “  Su(t).  To 

n+« 


this  end,  set  v"(t)  -  S-1zn(t).  The  values  of  v"(t)  satisfy  -  using  (2.23)  and  (B3)  - 


(2.24) 


n  _  n 

- - -  +  B(t")v"  -  S_1D(t”)Sv"  -  S_1D(t")Su(t") 

n  n  li  li  li 

i  *  ei-i 


n 

vQ  -  <p. 


Since  zn  converges  as  above,  v"  converges  in  Y  uniformly  in  t  to  a  continuous  function 
v(t).  We  are  done  upon  showing  that  v  «  u.  Using  (2.24),  (2.22),  (B1)  and  Leona  2  we 
find 


2(t"-  t"  )6 

lv"  -  x”l„  <  e  ^*vi-l”  *i  1 *Y  + 


i  Y 


<  e 

Iterating  this  yields 


2(ti  -  ‘i-l’9 


+  <t"  -  tJ_1)IS-1(D(t")Su(t")  -  D(t">Sv£)ly) 
(,vi_1  “  Vi'Y  +  (ti  ”  ti-1  )YD,U<ti>  "  Vi*Y^‘ 
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A 


u 


(2.25) 


1 

V  I  K 


lvn(t")  -  un(t")ly  <  •  Yd(  l  Q  lu<t")  -  vn ( ■ ) lyda ) . 


Sine*  v11  converges  in  Y  uniformly  end  un  converges  weakly  in  Y  and  (2.21)  holds,  wa  may 
taka  limits  in  (2.25)  upon  appealing  to  the  lower  semicontinuity  of  the  Y-norm  with 


respect  to  the  weak  topology  to  conclude  that 
(2.26)  lv(t)  -  u(t)lv  <  e^V.  J  lu(a 


lv(t)  -  u( t )  I  <  e"V  J  lu(s)  -  v(s)l  da  for  0  <  t  <  T. 


Since  lv(t)  -  u(t)ly  is  integrable,  this  implies  that  u(t)  -  v(t)  and  we  are  done. 

Step  4.  Convergence  in  Y 

We  now  impose  the  condition  that  D(t)  is  strongly  continuous.  Since  wa  established 
above  that  u(t)  -  (J(t,0)<p  6  C[0,TtY],  the  relation  (2.21)  holds  for  an  arbitrary  sequence 
of  partitions  P(n)  satisfying  m(P(n) )  ♦  0.  By  the  analysis  of  Step  3  we  conclude  that  if 
*  ■  {0  -  tg  <  . . . .  <  tfl  «  T}  and  Zp  is  the  piecewise  constant  function  on  P  whose  values 
s^  are  given  by 


(2.27) 


*1  "  *i-1 

r* - t*-*-  *  B(t.  >*.  +  D(t.  )Su(t  )  -  0, 

*1  "  *1-1  11  1 

*0  -  S(P, 


than  Sp  ♦  Su  uniformly  in  X  as  m(V)  ♦  0.  To  show  that  Up(t,0)<p  converges  in  Y  we  need  to 
show  that  Wp(t)  -  SUp(t,0)<p  converges  in  X.  The  values  w^  of  wp  are  given  by 


(2.28) 


^  +  B(t.)w  +  D(t  )w  -  0 

*i"  i-1 


wQ  -  S<p. 


Rewriting  the  relations  (2.27)  as 


-  tff  +  B(V*i  +  D(V‘i  -  D<tiHti  -  8Ulti>) 


and  using  (2.26)  and  the  accretivity  of  B(t^)  +  D(t^)  +  81,  we  find 

28(t  -  t  ) 

,wi  -  \'x  *  •  (hH-‘i.lV 


+  (t^  ti_1,,D<tiHV  W*!**1,)- 


Iteration  of  this  inequality  yislds 


(2.29) 


,wi  -  li'x  "  •  V-j/V  Vl,uk  -Su(t)c>,x)- 

k«1 


Sine.  Su  in  X  aa  m(P)  +  0  and  Su  6  C(0,TiX],  the  right-hand  aid.  tenda  to  zero  aa 
m(9)  *  0.  w.  conclude  that  Wp  -  Zp  ♦  0  in  X  uniformly  aa  ■(»)  ♦  0  and  ao  wp  ♦  Su  aa 
cl? ' aed. 


8 action  3.  Proof  of  Theorem  1 


The  proof  la  again  broken  Into  four  piece a,  and  (A4 )  la  Invoked  only  in  the  fourth 
part*  in  Step  1  wa  ehow  that  the  aoheaa 

xi  ”  xi-1 

- —  ■—  +  Atx^)  XA  -  0,  1-1 . N 

(3.1) 

xQ  -  <P 

la  aolvabla  and  obtain  soma  appropriate  eatimatae  along  the  way.  In  Step  2 
wa  ahow  that  if 

(3.2)  u^(t)  "  xi  on  <<i-1)A,iA],  UjJO)  “ 
than  the  limit 

(3.3)  lim  u. (t )  -  u(t) 

X+0  A 

exiata  in  X  uniformly.  Moreover,  in  thia  atap  it  will  be  proved  that  the  limit  ia  a 
aolution  of  the  evolution  problem  in  a  atrong  -  but  not  quite  claaaical  -  aanae.  Up  to 
thia  point,  the  raaulta  of  Section  2  will  not  be  uaad.  In  Step  3  it  ia  ahown  that  tha 
limit  u  in  (3.3)  liea  in  C[0,TiY]  and  for  thia  we  will  rely  on  the  raaulta  of  Section  2 
In  Step  4  wa  demonatrate  that  tha  limit  in  (3.3)  axiata  in  tha  topology  of  Y. 

Step  1<  Kxiatence  of  u^ 

Me  will  now  diacuaa  the  aolvability  of  (3.1).  To  thia  and  let  (pew  and 

(3.4)  d^  -  inf  {tip  -  vl^  :  v  e  Y\w}. 
be  tha  dietance  in  Y  of  (P  to  the  boundary  of  W.  We  havei 
Lemma  3.  Let  (XI)  -  (A3)  hold  and 

(3.5)  9  -  8  +  Yp. 

Let  T  >  0  aatiafy 

20m 

inf  ( <  1+e  )  ISip-a  l„  +  T(Y.  «*!„  +  Y-,lzlv))  <  d. 

-y  X  A  Y  P  X  <p 


(3.6) 


Then  there  is  a  Xq  >  0  such  that  for  0  <  X  <  Xq  there  is  a  unique  sequence  xi# 
i  -  0,...,  N,  in  W  satisfying  (3.1)  and  T  <  NX  <  T  +  X. 

Proof.  The  desired  relation  between  x^  and  x^.^  given  by  (3.1),  can  be,  if  X  >  0  and 
X8  <  1,  rewritten  as 

(3.7)  xi  -  (X  +  XA(xi_1))"1xi_1. 

By  Lemma  2,  x^  e  Y  is  uniquely  determined  by  (3.7)  so  long  as  x^_i  e  W.  We  thus  seek  to 
estimate  Ix^-ipl^  and  keep  this  below  d^  since  the  open  Y  ball  centered  at  <p  of  radius 
d^  lies  in  W.  Assuming  x^_^  8  W,  we  put  w^  »  Sx^,  w^_1  “  Sxi-i  *nd  operate  on  (3.1) 


with  S  to  obtain  -  via  (A3)  - 

(3.8)  wA  +  XtAtx^Jw^  +  P(x1_1)wl,  -  w^  . 

Choose  z  e  Y.  We  have 


(3.9) 


wA  -  «  +  X(A(xi_1)(wi-  z)  +  P(xi_1)(wi-  z))  - 

wi-t  -  z  -  MAlr^jl*  +  P(xi1)z). 


Using  Lemma  2  in  conjunction  with  (3.9)  we  obtain 

(3.10)  lw±  -  z«x  <  (1-X0)  1  ( X( Iz  ly  + 

Again  we  assume  that  X0  <  1/2  so  that  (1  -  X0)-1  <  e2*®  everywhere  below.  Then  we  can 
iterate  (3.10)  to  obtain 

21X0 

,wi~z,X  <  «  <‘Sl>-*«x+iX(YAlzly+Yplzlx)). 

(recall  wQ  -  Sx0  *  S<p).  This  further  implies 

21 X8 

(3.11)  ,wi"S<p,x  <  (1+e  )(IS<p-zlx+iX(YAlzlY+Ypl*lx>>. 

By  (3.3)  and  considerations  of  continuity  we  can  choose  a  >  0  and  z  e  Y  such  that  the 
right  hand  side  of  (3.11)  is  less  than  d^  if  iX  <  T  +  a.  Set  Xfl  *■  min  (0,1^0).  By 
what  we  have  shown  (3.5)  implies  the  existence  of  an  r  <  d^  so  that  for  0  <  X  <  XQ  and 
T  <  NX  <  T+X,  one  can  solve  (3.1)  and 

(3.12)  xA  e  By(r,ip)  =  {v  e  Y  :  iv-<ply  <  r)  for  i  -  1,...,N. 

Remark .  In  contrast  with  (5]  we  have  used  the  full  force  of  (A3)  here.  This  is  because 
we  do  not  assume  any  bounds  on  expressions  like  lA(w)yly  in  this  case. 


E 

ss 


a 


Step  2 i  Convergence  of 

for  the  rest  of  the  discussion,  r  is  fixed  st  the  value  above. 

A 

Lemma  4.  If  x,  x  8  ( r , tp)  and  y^,  6  be  as  in  (A3)  and  (3.5)  respectively.  Let 


(3.13) 


♦  -  0  +  UA(f<P»y+r). 


0  <  A,  X^i  <  1  and 


(3.14) 


x  +  XA ( x ) x  “  z ,  x  +  XA(x)x  ”  z 


(3.15) 


lx  -  Xlx  <  (1-X<i)  'Is  -  zlx. 


Before  we  give  the  simple  proof,  let  us  explain  why  Lemma  4  and  standard  results 
establish  Step  2.  The  conclusion  of  Lemma  4  is  that  the  mapping  By (r, <p)  3  x  ♦  A(x)x  + 
is  accretive.  That  is,  if  C(x)  -  A(x)x  for  x  6  D(C)  “  B^tr.ip),  then  C  is 

accretive  (in  X)  according  to  Lemma  3.  It  is  known  that  if  C  +  <il  is  accretive  in  X 
for  sosm  f  and  for  each  small  X  >  0,  x^'s  are  given  so  that  x0  e  D(c)  and 


X1  ~  xl-1 


+  C(xi)  -  e±  for  i  -  0,1,..., N  with  T  <  NX  <  T  +  X, 


(3.16) 


\  i  le.lx  ♦  0  as  X  +  0, 


then  the  u^(t)  given  as  x^  on  ((i-1)X,  iX)  converge  uniformly  on  [0,T]  in  X  to  a 
Lipschitz  continuous  u  6  C[0,TiX].  This  is  a  basic  result  of  [2]  when 

■  0,  i  ■  1, . • . ,N.  In  our  case  we  have,  with  the  x^'s  of  Lemma  3,  and  C(x)  -  A(x)» 


Xi“Xi-1 


+  C(xi)  •>  (A(xi)  -  *(xi_1))xi 


so,  by  (A2 ) , 


*  «x  »  l(A(X1)  -  A(X1_1))Xilx  <  ,X,Xi,y  • 


By  xi-x1_1  «  XAtx^.^Xj^  and  (A3) 


8S 


t\‘  V 


and  thus  le1l](  <  CX.  It  follows  that  for  some  constant  C1 

N 

X  lei  1  <  C1  (NX)X  <  (T+X) X  *  0  aa  X  +  0. 

The  convergence  of  ux  when  le^l  +0  uniformly  in  i  as  X  +  0  is  a  simple  extension  of 
[2].  More  generally,  the  results  of  [1]  or  Kobayashi  [11]  or  Takahashi  [13],  or  Crandall 
and  Bvans  [3]  can  (aa  we  have  already  done  in  Section  1)  be  applied.  Indeed,  from  these 
works  one  has  an  error  estimate  of  the  form 

lux(t)  -  u(t)lx  <  C(C1  (T  +  X)X  +  &A(<p)<plx) 
where  C  depends  on  T  and  ip. 

Proof  of  Lemma  4.  Forming  the  difference  of  the  relations  (3.14)  and  rearranging  suitably 
yields 

x  -  x  +  XA(x) (x  -  x)  «  s  -  z  +  X(A(x)  -  A(x))x. 

Since  x  ,  x  e  By(r,ip)  and  A(x)  6  N(X,0)  this  implies 

(1  -  X B ) lx  -  xlx  <  Iz  -  *«x  +  XI (A(x)  -  A(x))xlx 

A  A  A  A  A 

<  Iz  -  zlx+  -  xlxlxly  <  Is  ~**x  ♦  -  Xlx(  l<ply+  r) 

and  rearranging  this  proves  Lenua  4. 

By  the  above,  the  convergence  (3.3)  takea  place  in  X  uniformly  in  t  and  the  limit  u 
is  Lipachitz  continuous.  Since  the  values  of  u^  are  bounded  in  Y  (they  lie  in  By(r,cp)), 
and  Y  is  reflexive,  the  limit  u  therefore  takea  its  values  in  Y  (in  fact  in  By(r,<p)). 

Since  u  is  continuous  into  X  it  is  weakly  continuous  into  Y.  Similarly,  the  convergence 
u^  to  u  takes  place  weakly  in  Y.  Iterating  the  relations  (3.1)  we  find 

iX 

ux(iX)  -  <p  -  J  A(ux(s-X)  )ux(s)ds  . 

It  is  a  simple  matter,  using  the  above  remarks,  (A1)  and  (A2),  to  see  that  as  iX  ♦  t  and 
X  ♦  0  (e.g. ,  let  X  ”  t/i  and  i  ♦  «)  the  right-hand  side  above  tends  to  the  right-hand  side 


t 

u(t)  »  <p  -  ]  A(u(»)  )u(*'dS 
0 

weakly  in  X,  thus  establishing  the  validity  of  the  integral  relation.  Observe  that 
A(u(t))u(t)  is  weakly  continuous  into  X  -  and  thus  integrable  -  by  the  assumptions  and  the 
properties  of  u.  Thus  u’  +  A(u)u  ■  0  holds  strongly  a.e.  and  weakly  everywhere.  In  the 
next  step  we  will  prove  that  u  is  continuous  into  Y.  This  will  make  A(u(t))u(t) 
continuous  into  X  and  so  u  6  C^[0,TiX]< 

Step  3.  Continuity  into  Y 
Set 

(3.17)  B(t)  -  A(u(t) )  for  0  <  t  <  T. 

where  A  and  u  are  as  above.  It  follows  from  ( A 1 )  -  (A3)  that  B(t)  satisfies  (Bl)  - 
(B3).  We  may  take  8  of  (A1)  for  8  of  (Bl),  (A2)  and  the  continuity  of  u  into  X  and 
u([0,T])  6  W  imply  (B2)  while  0(t)  -  F(u(t))  works  in  (B3).  We  briefly  recall  Kato's 
reasoning  concerning  this  latter  point.  From  the  assumptions  on  A  and  the  properties  of  u 
it  follows  that 

s-1p(u(t))y  -  s-1A(u(t))y  -  A(u(t))s  V  for  y  e  Y, 
and  the  right  hand  side  of  this  expression  is  continuous  into  X.  Thus  S-1P(u(t))y  is 
continuous  (in  t)  into  X  and  bounded  into  Y,  hence  it  is  weakly  continuous  into  Y  and  then 
F(u(t))y  is  weakly  continuous  (and  therefore  strongly  measurable)  into  X.  Since  Y  is 
danse  is  X,  P(u(t))  is  strongly  measurable. 

We  want  to  show  next  that  the  schemes  (3.1)  and 

y  ■  y 

1  7  —  +  A(u(iX))y  -  0,  i  -  1,...,H, 

(3.18) 

y0  ‘  <P' 

are  equivalent.  More  generally,  let  us  argue  that  if  (t,s)  8  &  m  {  (t,s):  0  <  s  <  t  <  T} 
and 
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vx(t,8)  -  n  (i  +  x  a(xx_1 ) > 

k«m 


U.(t,s)  -  n  (I  +  XA(u(kX) ) ) 
k“m 


when  (m-1)X  <  s  <  mX,  and  (n-1)X  <  t  <  nX,  then 


(3. 19) 


IV.  <t,s) l„  ,  l(J,(t,s)l  <  C,  for  Z  e  {x,Y} 
A  Z  A  Z  » 


(3.20) 


lim  Vi,(t,s)x  “  U ( t f s ) x  for  x  e  X 
X+0  A 


In  X  uniformly  on  A  where 


(3.21) 


U(t,s)x  »  lim  U>(t,s)x 
X+0  A 


exists  by  Section  2  and  the  fact  that  B(t)  satisfies  ( B 1 ) — ( B3 ) .  He  now  adopt  the 
convention  that  the  ' s  are  constants  estimable  in  terms  of  the  data.  The  first  estimate 

of  (3.19)  is  proved  just  like  the  second,  and  this  is  part  of  the  proof  of  Theorem  2.  It 
suffices  to  consider  the  case  a  -  0,  as  the  general  case  is  entirely  similar.  Assume  that 
(3.1)  and  (3.18)  hold,  but  allow  x0  -  y„  -  x  to  be  an  arbitrary  element  of  Y  (and  not 
necessarily  u(0)).  Writing  (3.18)  as 

y  —  y 

— —  +  A(xi_1)yi  -  (A(xi_1)  -  A(u(ti)))yl 


and  using  (3.1)  and  the  accretivity  of  A(x^_^)  +  01  yields 


•  *i”  Yi,x  <  (1-X6)  1(,x1_1*  +  “  A(u(t1))y1lx) 

<  e2X6('Xi_1  -  Y^'x  +*V*i-1  ’  U(ti,,X,yi,v) 

<  «2X8C'*i_i  -  y^'x  +^2,x,y'xl.1  -  »<V«X). 


Iteration  yields 


,xi  '  yi'x  4  e28<T  +  X)c3T,X,Y  “i.  'Vi  "  U(tk),X 


'3  Y 


and  then,  since  u^  converges  uniformly  to  u,  we  conclude  that  U^(t,0)x  -  V^(t,0)x  ♦  0  in  X 
uniformly  as  desired. 


’X’C-- ‘S'. 


It  is  now  established  that  u(t)  •  U(t,0)<p  is  the  solution  of  u'  +  B(t)u  »  0  produced 
in  Section  2,  and  so  u  e  C [0,T:Y]nc^ (0,T:X)  and  u'(t)  +  A(u(t))u(t)  *  0  by  the  results  of 


Section  2. 

Step  4;  Convergence  in  Y 

He  now  assume  (A4).  He  will  be  considering  four  families  of  functions:  The  functions 
u^  whose  values  x^  are  given  by  (3.1),  the  functions  wx  -  Su^  whose  values  satisfy 


(3.22) 


-—x-— —  +  A(xi_1)wi  +  P(H1_1)wi  -  0,  i  -  1, . N, 

w0  "  S<P' 


the  functions  zx  whose  values  z^  satisfy 


~~ — —  +  A(x  )*  +  P(u(iX)  )Su(iX)  -  0,  i  «  1, . ,N, 

(3.23)  A  1-1  1 

*0  *  Stp, 

and  the  functions  vx  -  8-1zx  whose  values  v±  satisfy 

V  —  y 

— — 1  +  A(x  )v  +  S  1P(u(iX))Su(iX)-i1P(x  )Sv  »  0  for  i»1,..,N, 

(3.24)  A  1-1  1  1-1  1 

v0  ”  *• 


Concerning  these  we  claim  several  things.  First,  it  is  obvious  that  ux  converges  in  Y 
exactly  when  w^  converges  in  X.  Since  we  cannot  show  the  convergence  of  the  wx  directly, 
we  begin  by  observing  that  z x  satisfies 

t 

(3.25)  lim  z.(t)  -  U(t,0)Sip  -  /  U(t,s)P(u(s)  )Su(s)ds, 

X+0  A  0 

in  X  where  U(t,s),  given  by  (3.21),  is  the  evolution  generated  by  -B(t)  -  -A(u(t)).  The 
relation  (3.25)  holds  in  X  uniformly  in  t,  because  of  arguments  like  that  sketched  in  the 
proof  of  Corollary  1  in  Section  1  together  with  (3.20)  and  (3.23),  the  convergence  of  the 
function  whose  value  on  ((i-1)X,iX]  is  P(u(iX) )Su(iX)  to  P(u(t))u(t)  -  which  follows  in 
turn  from  (A4)  and  the  continuity  of  u  into  Y  and  of  Su(t)  into  X  from  Step  3.  Second, 
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«.  ',-  ^  ■.. ■_» -■ -y-y*  f  jrr  -, , v-  .  ,.  r  r 

ft  "  *  '  ‘  . . 

i 


K-; 


XiB  V\  (t)  ■  U(t> 
X+0  A 


(3.26) 

holds  in  X.  The  reasoning  here  parallels  the  corresponding  arguments  which  led  to 

(2.26) .  Indeed,  from  (3.1)  and  (3.24)  we  deduce  that 

(1-X0)  IVj^-x^ly  <  ,vi_i_xi__i  *y+  XIP(u(iX))Su(iX)-P(x1_1  )Svi»x 


<  ly+  XI (P(u(iX) )-P(x1_1 ) ) )Su(lX)  +  P(x1_1 )8(u(lX)-v1)lx 

and  then,  using  (A4)  and  letting  C  denote  a  bound  on  lu(t) ly  and  lv^  ly  ,  we  find 
(1-X0)lvi-xily<lvi_1-xi_1 ly+XCup( lu(iX)-v1_1 ,Y+,vi-i“xi-i 'y*  + 


-  ‘J 


7\1 

*-“.1 

*yi 


R: 


♦  XCYplu(lX)-v1 ly. 

The  rest  of  the  proof  of  (3.26)  is  essentially  the  same  as  that  of  (2.26)  and  is  left  to 

the  reader.  At  this  point  we  have  identified  lim  z,  with  Su(t).  One  can  then  show,  using 

X+0  A 

(3.22)  and  (3.23),  that 

(1  -  X0)l*1-  w^  <  ,zi-i‘wi-i,x  +  *Yp,zi“  Su^i^)|lx  + 

+XilpC(lwi_1-*1_1lx  +  •as±_1--  Su(iX)  lx). 

Iterating  this  inequality  and  using  the  uniform  convergence  of  to  Su  establishes 

lim(w\  -  z\)(t)  -  0 
X+0  *  A 

in  X  uniformly  in  t  in  the  same  way  as  established  (2.27)  in  Section  2,  and  the  proof  is 
complete. 

Remarks  on  Generalisations. 

The  problem 


(3.27) 


~  +  A(u)u  «  f(u), 
at 


u(0 )  -  <p. 


generalizes  ( 1 )  and  is  in  turn  generalized  by 
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^4 


(3.28) 


+  A(t,tt)u  -  f(t,u), 

u(0)  ■  ip. 


The  methods  of  this  paper  succeed,  under  appropriate  assumptions,  in  the  generality  of 
(3.28).  However,  these  methods  do  not  entirely  subsume  the  t-dependence  in  either  A  or  f 
assumed  in  Rato's  original  works.  Roughly,  the  conditons  on  the  t-dependence  are  required 
to  be  more  uniform  in  u  than  Kato  needs  (but  are  otherwise  quite  general).  He  will  not 
discuss  this  point  further  here  -  sea,  e.g.,  [5]  and  [6].  Instead,  let  us  indicate  the 
situation  with  respect  to  (3.27).  Kato  used  the  following  two  conditions  on  fs 
f  maps  H  into  a  bounded  subset  of  Y  and  there  is  a  constant  such 
(fl)  that  for  every  u,  u  8  W  we  have 

lf(u)  -  f(u)lx  <  yflu  -  ulx. 


and 


(f2> 


Thera  is  a  constant  such  that  for  every  u,  u  8  H  we  have 
lf(u)  -  f(u)ly  <  uflu  -  u iy • 

The  following  modification  of  Theorem  1  is  true  and  has  essentially  the  same  proof ■  If 
(X),  (8),  ( A 1 ) ,  (A2) ,  (A3)  end  (fl)  hold,  the  difference  scheme  in  (1.1)  is  replaced  by 


i-1 


+  h(*1_1)xl  -  f(x1_1)) 


and  (1.4)  by  the  equation  of  (3.27),  then  the  assertions  preceeding  (1.4)  remain  true.  If 
also  (A4)  and  (f2)  hold,  then  the  convergence  holds  in  Y  uniformly  on  [0,T]. 

Remark.  Results  completely  analogous  to  the  above  can  be  proved  for  the  fully  implicit 
approximation 

v.(t)  -  v.(t-X) 

— - - j - +  A(v^(t> >v^(t)  -  0  for  t  >  0, 

v^(t)  ■  <p  for  t  <  0. 

in  place  of  the  semi-implicit  schema  (2). 
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Remark.  One  can  play  a  bit  with  the  assumptions  on  P(u).  For  example,  it  is  enough  to 


require  u  p(u)  to  be  continuous  into  the  strong  operator  topology  from  the  X  topology  on 
W  in  order  to  assert  the  convergence  in  Y.  (However,  this  does  not  seem  a  good  assumption 
from  point  of  view  of  applications.) 
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Section  4.  Continuity  with  Respect  to  Data 

In  this  auction  we  atate  and  prove  a  reault  of  [S]  concerning  the  continuoua 
dependence  of  the  aolution  of  (1)  aa  an  element  of  C[0,T«Y]  on  the  data.  Mottling  new  is 
proved  in  the  proceaa  and  we  include  thia  lection  primarily  to  indicate  how  one  might 
prove  auch  reaulta  in  the  current  setting.  To  formulate  the  reault,  we  consider  a 
sequence  of  equations 


where  n  -  •  ia  explicitly  allowed.  He  assume 

An  and  fn  satisfy  (Al)  -  (A4)  and  (fl)  -  (f 2 )  with  the  same 

(4.1) 

X,  Y,  8,  H  and  constants  independent  of  n  •  1,2,....,*. 

The  reault  isi 

Theorem  3.  Let  (4.1)  hold.  Moreover,  for  each  w  0  W  let 

(i)  An(w)  *  A*(w)  strongly  in  B(X,Y)  as  n  ♦ 

(4.2)  (ii)  Pn(w)  ♦  p“(w)  strongly  in  B(X>  as  n  ♦  •. 

(ii)  fn(w)  ♦  f"(w)  in  Y  as  n  ♦  ». 

If  <p"  8  W  for  n  -  1,...,*  and  ♦  <p"  as  n  ♦  *»,  then  there  is  a  T  >  0  such  that  the 
aolution  of  (1)n  constructed  in  Section  3  satisfies  un  8  C [Q,TiY] D  C1 [0,TiX]  (i.e.,  the 
interval  of  definition  of  un  includes  [0,T])  for  n  “  1,2,...,*.  Moreover, 

un  ♦  u"  in  Y  uniformly  on  [0,TJ. 

Remark.  Theorem  3  shows,  in  particular,  that  u  depends  continuously  on  <p  in  the  Y  norm. 
Proof  of  Theorem  3. 

For  simplicity  (and  of  necessity,  since  ws  did  so  before)  we  assume  that  fn  -  0.  The 
existence  of  T  and  un  as  in  the  statement  of  the  Theorem  is  an  immediate  consequence  of 
Theorem  1,  (3.4)  and  the  assumption  that  < p”  ♦  <p". 


-29- 


He  need  the  following  lemma: 


Le-—  5 .  Let  ^(tfS)  correspond  to  An  and  <fP  for  n  m  1, . . .  f"  as  u  corresponded  to  A  and  ip 
in  (3.21).  Let  x  e  X.  Then 

(4.3)  lim  Un(t,s)x  -  U°*(t,s)x  in  X  uniformly  on  A. 

n-H» 

He  continue  with  the  proof  of  Theorem  3  and  then  we  prove  the  lemma.  In  Step  4  of 
the  demonstration  of  Theorem  1  we  established  that 

t 

Sun(t)  -  Un(t,0)S<p"-  J  Un(t,s)Pn(un(s))Sun(s)ds  for  n  -  1, ...,-. 

0 

If  we  subtract  the  nth  and  «th  equations  and  use  the  triangle  inequality  several  times  we 
can  obtain 

lu"(t)  -  u"(t)ly  <  e29Tl<pn  -  <My+  !<Un(t,0)  -  c”(t,0))S<Mx  + 

♦  J  IOn(t,s)p"(u°,(s)  )Su"(s)  -  0*(t,s)p"(u“(s))Su"(s)lvds  + 

0 

t 

+  e2W  J  IPn(u“(s))Su"(8)  -  p“(u"(s))Su"(s)  I  ds  + 

0  * 

+  e2eT(y  +  C)j  lun(s)  -  u“(s)l  da 
0 

where  6  is  given  by  (3.5),  y  is  the  bound  on  IPn(w)lx  and  C  “  y ( bound  on  lsun(t)lx). 

Using  Lemma  5,  (4.2) (ii)  and  (p*1  ♦  <p"  in  Y  we  see  that  all  the  terms  on  the  right  hand  side 
above  except  the  last  one  tend  to  zero  as  n  ♦  •.  Elementary  estimates  complete  the  proof. 
Sketch  of  Proof  of  Lemma  5.  This  result  is  follows  from  those  in  [5) ,  but  we  sketch  the 
proof  here  in  this  context  for  completeness .  Since  Y  is  dense  in  X  and  (A1)  -  (A4)  hold 
with  constants  uniform  in  n,  Un  is  bounded  in  B(X)  and  it  suffices  to  check  (4.3)  for 
x  6  Y.  To  this  end,  we  note  (with  the  obvious  notations)  that 

lim  u”(t)  -  un(t)  in  X  uniformly  for  0  <  t  <  T  and  n  »  1,....,*. 

X40 


(4.4) 


This  is  evident  from  Step  2  in  the  proof  of  Theorem  1.  In  addition,  one  can  easily  chsck 


that 

(4.5)  lim  u”(t)  *  u"(t)  *n  *  uniformly  for  0  <  t  <  T. 
n-**» 

for  small  X  >  0.  Using  (4.4)  and  x  a  V,  tha  proof  of  Thaorem  1  adapts  to  show  that 

(4.6)  lim  v”(t,s)x  -  Un(t,s)x  in  X  uniformly  in  (t,s)  6  A  and  n. 

X+0  A 

finally,  a  straight forward  sstimate  shows  that 


(4.7) 


iv"(t,s)x  -  v"(t,s)xlx 
+ 


<  Const. sup  (lUj(T)  -  U?(T)ly  + 
0<T<T  AX 


sup  l(An(u“(T))  -  A“(u*(T)))v"(t,s)xly) 
0<T<T  *  A  * 


and  the  right  hand  side  can  be  made  email  for  fixed  X  >  0  by  choosing  n  large.  (Recall 
that  every  function  subscripted  by  X  has  finitely  many  values,  (4.5)  and  (4.2)(i).)  But 
then  (4.5),  (4.6)  and  (4.7)  together  yield  (4.3). 
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